Công ty được thành lập vào ngày 21 tháng 3 năm 1969 và lấy tên chính thức là Konami Industry Co., Ltd. (コナミ工業株式会社, Konami Kōgyō Kabushiki Gaisha) vào ngày 19 tháng 3 năm 1973.[10][11] Người sáng lập và chủ tịch hiện tại của công ty, Kozuki Kagemasa, trước đây điều hành một công ty cho thuê và sửa chữa máy hát tự động ở Toyonaka, Osaka trước khi chuyển đổi công ty thành một công ty sản xuất trò chơi điện tử. Trò chơi hoạt động bằng đồng xu đầu tiên được phát hành vào năm 1978 và bắt đầu xuất khẩu sản phẩm sang Mỹ vào năm sau đó.[12][13]

Konami bắt đầu đạt được thành công với các tựa trò chơi gây tiếng vang vào những năm 1981 như Frogger, Scramble, và Super Cobra, đa phần đã được cấp phép để phát hành rộng rãi, bao gồm Stern Electronics và Gremlin Industries. Cuối cùng họ quyết định thành lập công ty con, Konami of America, Inc. vào năm 1982. Trong giai đoạn này Konami bắt đầu mở rộng kinh doanh trò chơi điện tử lên thị trường gia đình sau một thời gian ngắn phát hành cho hệ máy Atari 2600 năm 1982 ở thị trường Mỹ.[14] Công ty cũng phát hành nhiều trò chơi cho máy vi tính gia đình MSX vào năm 1983, tiếp theo là Nintendo Entertainment System vào năm 1985.[15][16] Nhiều thương hiệu Konami được thành lập trong giai đoạn này trên cả hai nền tảng, cũng như các trò chơi trò chơi thùng, như Gradius, Castlevania, Twin Bee, Ganbare Goemon, Contra và Metal Gear. Do sự thành công của các trò chơi NES, thu nhập của Konami đã tăng từ 10 triệu đô la năm 1987 lên 300 triệu đô la vào năm 1991.[17]

Vào tháng 6 năm 1991, tên hợp pháp của Konami đã được đổi thành Konami Co., Ltd. (コナミ株式会社, Konami Kabushiki Gaisha). Và trụ sở chính sau đó được chuyển đến Minato, Tokyo vào tháng 4 năm 1993[12]. Công ty bắt đầu hỗ trợ những trò chơi 16 bit, bắt đầu với Super NES vào năm 1990, tiếp theo là PC Engine vào năm 1991 và Sega Genesis vào năm 1992.

Sau khi Sega Saturn và PlayStation ra mắt vào năm 1994, Konami trở thành một tập đoàn với sự thành lập của nhiều công ty con Konami Computer Entertainment (KCE) khác nhau, bắt đầu với KCE Tokyo và KCE Osaka (sau này được gọi là KCE Studios) vào tháng 4 năm 1995, tiếp theo là KCE Japan (sau này được gọi là Kojima Productions) vào tháng 4 năm 1996. Mỗi công ty con của KCE tạo ra các sản phẩm trí tuệ khác nhau như loạt Silent Hill của KCE Tokyo và Metal Gear Solid của KCE Japan (hồi sinh của loạt Metal Gear trên MSX). Năm 1997, Konami bắt đầu sản xuất các trò chơi theo nhịp điệu dưới thương hiệu Bemani và cả kinh doanh trò chơi sưu tập thẻ bài với sự ra mắt của Yu-Gi-Oh! Trading Card Game.[18][19]

Vào tháng 7 năm 2000, tên tiếng Anh hợp pháp của công ty đã được thay đổi một lần nữa thành Konami Corporation, tuy nhiên, tên pháp lý tiếng Nhật vẫn giữ nguyên. Khi công ty chuyển sang phát triển video trò chơi cho các máy chơi trò chơi thế hệ thứ sáu, họ cũng kinh doanh sang mảng sức khỏe và thể dục với việc mua lại People Co., Ltd và Daiei Olympic Sports Club, Inc., đã trở thành công ty con của Konami. Vào tháng 8 năm 2001, Konami đầu tư vào một nhà phát triển trò chơi video khác, Hudson Soft, trở thành công ty con hợp nhất sau khi Konami chấp nhận các cổ phiếu mới của bên thứ ba do họ phát hành. Vào tháng 3 năm 2006, Konami sáp nhập tất cả các đơn vị phát triển trò chơi video thành một công ty con mới được gọi là Konami Digital Entertainment Co. (KDE), vì công ty mẹ đã trở thành công ty mẹ thuần túy. Trụ sở được di dời một lần nữa, lần này là Minato, Tokyo, vào năm 2007.[12]

Việc sáp nhập Hudson Soft trong năm 2012 dẫn đến việc bổ sung một số thương hiệu khác bao gồm: Adventure Island, Bonk, Bloody Roar, Bomberman, Far East of Eden và Star Soldier.[20][21]

Vào tháng 4 năm 2015, Konami đã tự xóa khỏi thị trường chứng khoán New York sau khi giải thể công ty con Kojima Productions[22]. Trong một cuộc phỏng vấn với Nikkei Trendy Net được công bố vào sau đó, CEO mới của Konami Digital Entertainment, Hayakawa Hideki thông báo Konami sẽ tập trung vào mảng trò chơi trên di động, "Điện thoại di động chính là tương lai của ngành trò chơi điện tử.[23]" Tên thương mại của công ty được đổi từ Konami Corporation thành Konami Holdings Corporation trong cùng tháng.[24]

Vào năm 2017, Konami thông báo họ sẽ phát hành một số tựa trò chơi nổi tiếng khác sau thành công của Super Bomberman R trên Nintendo Switch.[25]

Đầu năm 2020, Konami chuyển trụ sở chính của họ đến quận Ginza của Tokyo, nơi có cơ sở tổ chức các sự kiện esports cũng như trường học dành cho người chơi esports..[26]